package com.itany.corejava.code08_集合.list集合;

import java.util.ArrayList;
import java.util.LinkedList;

/**
 * @author MissChen
 * @date 2024年03月05日 9:45
 */
public class Test06_性能对比 {
    public static void main(String[] args) {
        // test01();
        // test02();
        test03();
        test04();
    }
    public static void test01(){
        ArrayList<Integer> list=new ArrayList<>();
        long begin=System.currentTimeMillis();
        for(int i=0;i<1000000;i++){
            list.add(i);
        }
        long end=System.currentTimeMillis();
        System.out.println("ArrayList向末尾添加了100w条数据耗费了"+(end-begin)+"毫秒");
    }
    public static void test02(){
        LinkedList<Integer> list=new LinkedList<>();
        long begin=System.currentTimeMillis();
        for(int i=0;i<1000000;i++){
            list.add(i);
        }
        long end=System.currentTimeMillis();
        System.out.println("LinkedList向末尾添加了100w条数据耗费了"+(end-begin)+"毫秒");
    }

    public static void test03(){
        ArrayList<Integer> list=new ArrayList<>();
        long begin=System.currentTimeMillis();
        for(int i=0;i<100000;i++){
            list.add(0,i);//在指定的位置去插入指定的元素
        }
        long end=System.currentTimeMillis();
        System.out.println("ArrayList添加了10w条数据耗费了"+(end-begin)+"毫秒");
    }
    public static void test04(){
        LinkedList<Integer> list=new LinkedList<>();
        long begin=System.currentTimeMillis();
        for(int i=0;i<100000;i++){
            list.add(0,i);
        }
        long end=System.currentTimeMillis();
        System.out.println("LinkedList添加了10w条数据耗费了"+(end-begin)+"毫秒");
    }
}
